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Abstract 


The  paper  presents  a  formalisation  of  the  principal  concepts  of 
the  block  diagram  approach  in  systems  theory  using  set  theory.  The 
development  is  axiomatic#  Starting  from  Mesarovic’s  notion  of  a 
general  system  as  an  n-ary  relation,  (i)  the  concept  of  time  is 
introduced  (ii)  multi-variable  input— output  systems  are  formalized 
and  (iii)  the  evolution  of  such  systems  in  time  is  studied  both  with 
and  without  the  property  of  non-anticipation.  It  is  demonstrated 
in  the  latter  case  that  the  concept  of  state  naturally  arises. 


Introduction 


In  the  companion  paper,  Professor  Kcsarovic  indicates  the  existence 
Of  a  gulf  between  the  block  diagram  analysis  and  the  analysis  of  detailed 
mathematical  models  for  complex  systems.  Moreover,  he  suggests  that 
general  systems  theory  can  properly  play  a  role  in  bridging  this  gap 
•by  preserving  the  simplicity  of  the  block  diagram  while  introducing 
the  precision  of  mathematics,"  As  to  achieving  this  goal,  he  provides 
us  with  several  significant  clues.  Most  important  among  these  are 
(i)  that  set  theory  is  an  appropriate  mathematical  vehicle  (augmented 
perhaps  with  some  elementary  concepts  from  abstract  algebra)  and  (ii) 
that  fundamentally  a  system  is  a  relation  between  input  set  and  output 
set.  To  these,  we  add  (iii)  essentially  all  systems  of  interest  in 
engineering  exist  and  operate  within  some  reference-frame  of  time. 

Mow,  if  the  gulf  is  genuinely  to  be  bridged,  it  is  apparent  that 
the  principal  concepts  of  the  block  diagram  point-of-viev  must  be 
incorporated  into  general  systems  theory.  In  fact,  this  must  be  carried 
out  very  carefully  so  that  one  can  move  easily  from  the  block  diagram 
to  the  general  systems  theory  set-up.  Otherwise,  the  general  systems 
theory  set-up  certainly  cannot  serve  as  a  bridge  in  the  design  process. 
Thus,  we  arrive  at  the  position  that  a  fundamental  task  to  he  undertaken 
in  general  systems  theory  is  the  formalization  of  block  diagram  concepts 
using  set  theory. 

Our  purpose  in  this  article  is  to  present  such  a  formalization  and 

m 

to  discuss  a  result  within  the  framework  of  this  formalization  which  we 
have  recently  reported  [  1  ]  ,  Here}  ve  shall  attempt  to  make  our  present¬ 
ation  rot  and  able  to  scro  not  tnoroughly  versed  in  asm  cmiic  set  theor/, 
Moreover,  ve  shall  be  very  directly  concerned  with  defending  the  position 
that  our  formalisation  of  the  block  diagram  concerts  is  a  reasonable  one 
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intuitively.  Hence,  wo  shall  devote  considerable  attention  to  the 
interpretation  of  various  mathematical  objects  within  our  formalism, 

Another  remark  about  our  overall  approach  is  in  order.  The  block 
diagram  concepts  ve  seek  to  formalize  (such  as  system,  input,  output, 
state,  etc,)  are  very  general  concepts  to  begin  with,  Thoir  moaning 
in  engineering,  while  not  completely  precise,  is  reasonably  well- 
understood,  It  is  possible,  therefore,  to  proceed  in  an  axiomatic 
fashion  with  the  development,  i.e,  to  go  from  the  general  to  the  more 
specific.  To  do  so  is  both  attractive  and  pedagogically  dangerous! 

It  is  attractive  because  there  is  associated  with  an  axiomatic  theory 
a  powerful  mechanism  for  properly  identifying  basic  concepts.  It  is 
dangerous  because  things  become  abstract.  There  is,  ve  feel,  sufficient 
uncertainty  as  to  which  concepts  in  systems  ii  “o :y  are  basic  that  an 
axiomatic  approach  is  justified  despite  the  abstractness.  Moreover, 
as  Professor  Mesarovic  has  pointed  out,  the  use  of  such  a  general 
systems  theory  development  in  the  engineering  design  process  appears 
to  occur  in  a  flow  which  goes  from  the  less  specific  (block  diagram) 
model  to  the  more  specific  (detailed  mathematical)  model.  Thus,  the 
theory  may  be  of  greatest  utility  if  it  is  constructed  arionatically. 

Notation 

In  order  to  render  the  presentation  concise,  it  is  necessary  to 
assume  sene  basic  ideas  from  set  theory;  namely,  the  concepts  of  sets, 
functions,  and  relations  and  the  elcncntaiy  facts  about  these. ^  Moreover, 
ve  shall  use  the  standard  notations  regarding  sets,  functions,  and 

^  All  of  the  essential  material  is  presented  in  chapters  1-3  of 
Suprcs  \ 2  ]  . 
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relations  -without  introduction. 

Some  particular  notations  ve  adopt  are  tho  followings  V/e  denote 
unit  sets  without  brackets,  ordered  sets  (i,e.  E-tuples)  with  paren¬ 
theses,  and  ordinal  sets  with  curly  brackets.  If  S  is  a  2-aiy  relation, 
i.e,  a  set  of  ordered  pa're,  then  the  sots 

JSs  -1*1  (3y)s  *3y  l 

end  f(S  «}y!(3x)s  *3/  $ 

are,  respectively,  the  domain  and  the  range  of  S,  Here 
x$y  <&*>  (x,y)CS.  In  general,  then,  SC^SX^S  (where 
J&S  -  ^(*,y)  \  if.  J5s  &  y£T1?s})  and,  if  S?X/T;  then 

£S  C  x  and  -ft  S  Q  Y. 

Th«  composition  of  two  2-aiy  relations  S  and  S'  is  the  set 

(S«  o  S)  *^(x,a)  j  fey):  xSy  &  yS'z]- 

vhichis  itself  a  2-aiy  relation.  Prom  the  definition,  £(S»  o  S)  C  Jb  S 
and  1? (S'  o  and,  in  particular,  the  condition  f?S  C  0  S'  implies 

^(S1  o  S)  *s  £S.  If  S,  S',  and  S"  are  2-ary  relations,  then  we  sec 

(S"  oS1)  o  S  •=  S"  o  (S'  o  S) 

In  the  case  that  S:X~)  Y  and  S'sZ-}  W  are  functions,  (S'  o  S)  is  a  function 
and 

£(S'  o  s)  =  }  X  |  x£  X  1-.  s(x)£  Z~\ 

Moreover,  for  all  x£  £5(S'  o  S), 

(S'  o  S)(x)  *■  S ' ( S( x) ) 


Vc  shall  re  re  rvc  the  word  transform ati  on  for  a  function  which  maps  a 
cct  into  itself.  If  f  and  g  arc  transfor.n?.tior.s  on  the  set  Y,  then 
^(f  o  g)  =  Y.  Indeei,  if  f:Y-?  Y  and  g:Y  -/  Y,  then  (f  o  g)<Y->  Y. 


Thus,  the  composition  of  two  transformations 


on  a  cot  Y  is  a  trar.s  format  i cn 


t 


on  Y«  Even  more,  the  composition  of  two  (ontoj  l$lj  1:1  onto) 
transformations  is  (ontoj  1:1;  1:1  onto). 

Finally,  if  X  and  Y  are  sets,  we  write  Y^  to  denote  the  clcss 
of  all  functions  which  sap  X  into  Y,  i.e, 

I*  ■  \f  |  fsX-*  Y  } 

For  example,  if  Y  is  a  set,  then  Y^  is  the  class  of  all  transformations 

on  Y, 


Time  Sets 

Recall  our  earlier  stated  position  (iii)  abovej  namely,  that 
"essentially  all  systems  of  interest  in  engineering  exist  and  operate 
within  some  reference-frame  of  time,"  This  assumption  will  have  a 
major  effect  on  our  formalization  of  the  systems  concepts.  In  parti¬ 
cular,  it  vill  he  through  the  explicit  introduction  of  a  mathematical 
representation  for  time  that  wc  put  structure  into  the  concept  of  a 
6ystem  beyond  that  asserted  by  Professor  Hesarovic  in  his  article.  Our 
approach  will  be  to  introduce  a  special  kind  of  a  set  to  represent  time. 

How,  to  represent  time  in  engineering  models  for  systems,  one  ordin¬ 
arily  uses  one  of  the  following  four  sets  (i)  the  set  R  of  real  numbers 
(ii)  the  set  R+  of  positive  real  numbers  (iii)  the  set  1  of  integers 
or  (iv)  the  set  J+  of  positive  integers.  For  our  purposes,  rone  of 
these  sets  is  actually  suitable.'  In  fact,  to  choose  ary  one  of  these 
Is  to  lose  an  important  degree  of  generality.  That  is,  to  choose  R  or 
R+  can  at  best  lead  us  to  the  so-called-  "conti  r.uous-tirie"  sy.  terns 
and  with  1  or  1+  vc  shall  have  formalized  only  the  "disclctc-timc" 
systems.  Either  choice  would  severely  undermine  cur  objectives. 

Instead  of  choosing  cr.c  of  the  usual  sets,  we  cm.  tV'~  an  abstract 


set  which  is  postulated  to  have  the  essential  feat 


hat  R,  R+|  J, 


and  1+  share  and  which  an  important  in  representing  tine.  This  will 
allow  us  to  discuss  ’’continuous-time*'  systems  and  "discrete-time"  systems 
simultaneously,  i.e,  by  specialisation,  we  can  explicitly  exhibit  either 
case.  The  essential  features  of  a  time  set  apparently  include  (i)  a 
simple  ordering  (the  inequality  relation  -1  in  the  case  of  R,  R+,  I, 
and  1+)  and  (ii)  an  algebraic  operation  (ordinary  addition  in  the  case 
of  R,  R+,  If  and  I+).  A  concept  conveniently  satisfying  these  require¬ 
ments  is  the  concept  in  abstract  algebra  of  an  ordered  group.  Since 

many  of  our  readers  may  be  unfamiliar  with  this  concept,  we  repeat  the 
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definition  here  and  develop  some  tools  to  be  used  in  our  later  work! 

An  ordered  pair  of  sets  (T,+)  is  a  group  if  (+)  is  an  operation  on 
T  (i.e.  if  +:T  X  T-)T)  such  that  (i)  for  all  t,t’,t"£T, 

(t  +  t’)  +  t"  m  t  +  (t1  +  t")  (ii)  there  exists  some  Ot-T  (called  an 
identity)  such  that  for  all  t£T,  (t  +  0)  *-■  (0  +  t)  *>  t  and  (iii) 
for  every  t<£T  there  exists  some  t~^c.T  such  that 

(t  +  t*"  )  «=  (t*-^  +  t)  *»  0.  In  general,  it  can  be  shown  that  the  identity 
element  0  is  unique  in  T  and  each  element  t*-^  is  unique  given  t.  More¬ 
over,  if  (T,+)  is  a  group,  then  for  all  t,t'£  T,  the  identities 
(C1)"1  «=  t  and  (t  +  t')^1  =  t'"1  +  t"1  hold. 

For  example,  if  G  is  the  set  of  all  1:1  onto  transformations  on  a 
set  A,  then  (G,o)  is  a  group  where  (o)  is  composition  of  transf ornationsi 
In  particular,  the  identity  function  on  A  (i.e.  the  set  Cq  =  {(a,a)  \  a  f:  A^) 
selves  as  identity  in  G  arid,  if  g-c  G,  then 

e"1  Kc(a),a)  |  a£  k) 


vhich  is  an  element  of  G  since  g  is  1:1  onto  A.  More  familiar  examples 


©f  grove 


(v,0  and  0  ,-)  where  R  is  the  ret  of  real  numbers,  1  is 


We  follow  Jacobsen  ’ 3  "I  . 
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the  set  of  integers,  and  (+)  is  ordinary  addition  of  real  numbers. 

If  (T,+)  and  ('£*,  +  ')  are  groups,  then  a  nap  hsT-v’T*  (into)  is  a 
homomorphism  if  for  all  t,t’6  T,  h(t  +  t')  =  h(t)  +*  h(t').  An  iso- 
norpMsn  is  a  homomorphism  which  is  lsl  on  T  onto  T*.  (T,+)  and  (*T 1 ,  +  * ) 
are  homomorphic  £ iscnorphi c "j  if  and  only  if  there  exists  a  homomorphism 
[isomorphism-]  h:T->  T'.  Thus,  homomorphic  and  isomorphic  groups  are 
sets  which  are  algebraically  similar. 

A  very  basic  result  from  group  theory  which  we  shall  use  extensively 
is  the  notion  of  the  ''Cayley  representation*1  of  a  group.  If  (T,+)  is  a 
group  and  t£  T,  then  the  t-lcft  translation  on  T  is  the  transformation 
e^:T-^T  such  that  for  all  t'£T,  e^(t')  c  t  +  t'.  The  Cayley  represen't- 
ation  of  (T,+)  is  the  ordered  pair  (c^, o)  where  (o)  is  composition  and 
CT  “  T 1  .  It  can  be  proved  in  general:  If  (T,+)  is  a  group, 

then  (C^,'o)  is  an  isomorphic  group  14 1  *  In  particular,  the  map  which 
takes  t ->  is  an  isomorphism.  It  follows  for  all  t£T,  that  (i) 

®Q(t)  =  t  (whence  e^  is  the  identity  function  on  T)  (ii) 

(e^)  ^  «=  e^~l  and  (iii)  is  1:1.  Also,  of  course,  for  all  t,t'£T, 

*=  e^  o  e^,.  C^,  id  thus  a  set  of  1:1  onto  transformations  on  T. 

Our  final  preliminary  is  to  introduce  the  concept  of  a  group  with 
a  simple  ordering  and  consider  briefly  the  Cayley  representation  of  such 
a  group.  An  ordered  group  is  a  group  (?,+)  together  with  a  subset  U  r;  t 
such  that  (i)  the  set  ;U,  0,  U~*j  is  a  partition  of  T,  where 

lT?  *  |  tfU  } 

and  (ii)  +:U>(U->U,  If  ( T,  +)  is  a  group  ordered  by  U,  then  the  relation 
(  <  )  on  T  such,  that 

t<t«  <>  (f1  +  f  )C  U,  (t,t*£T) 

satisfies  (:)  t<t*  1.  t *  <.  t"  ■->  t  <  t" 


(ii)  tCt'  V  t.  t*  '/  t*<  t 
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and  (iii)  t<t’4»(t»  +  t)<(t,,.+  t»)  for  all  t,t«,t"£T. 

Thu3,  (  )  is  what  is  termed  a  left  invariant,  simple  ordering  of  T 

Finally,  it  turns  out:  U  »  ^t  \  0  <t  }  . 

How,  if  (T,+)  is  a  group  ordered  by  U,  then  the  Cayley  r-epresent- 

ation  (Cy,o)  is  ordered  by  the  set  Cy  *=  j  t£U  ]  .  In  this  caso, 

all  of  the  transformations  e,  £  Cm  preserve  the  ordering  (  <  }  on  T, 

T>  T 

In  fact,  since  (d  )  is  left  invariant,  for  all  t,tf,t”£T  ve  have 

t'Ct"  £->  (t  +  t*)<(t  +  t")<=>et('t')<et('t") 

Thus,  0^  is  a  collection  of  raonotonic  (i,e.  order-preserving)  1:1  onto 
transformations  on  T.  Ho.;,  if  (<^  )  denotes  tho  ordering  of  Cy 
Induced  by  Cy,  i.e, 

((S)"1  0  «tJ€CU 

then  wo  have 

t  <  t *  4- >  et<et,,  (t,t»£T) 

In  fact, 

t<  V  <-=?  (t**1  +  t*R  U  et~l+tl€  ^  (ct-l  o  ot,)e  Cy 

((et)_1  o  ct,)f  Cy^ 


Hence,  the  isomorphism  h  which  takes  t  is  also  order-preserving. 

Such  an  isomorphism  is  called  an  order-isonorphi sm  [32  • 

Of.cc  irse,  two  important  examples  of  ordered  groups  aro  (i) 
the  additive  group  of  real  numbers  (K, +)  which  is  ordered  by  the  set 
of  positive  reals  K+,  and  (ii)  the  additive  group  of  integers  (l,+) 
which  is  ordered  by  the  set  of  positive  integers  l+«  In  each  case, 
the  simple  ordering  induced  is  the  ordinary  strict  inequality  relation 
Thus,  ve  see  that  the  concept  of  an  ordered  group  encompasses  all 
four  of  too  urmd  tire  sets.  It  is  important  to  note  that  somewhat 
different  roles  are  played  by  S-i  and  1+  in  the  concept  of  an  ordered 
group  than,  k  an. A  I  play. 
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Ccneral  Time  Systems 

Henceforth,  we  can  deal  straight  ort  with  the  formalization  of 
"block  diagram  concepts.  Our  first  task  is  to  set  down  a  working 
definition  of  a  general  time  system  (which  the  reader  will  recognize 
to  he  a  specialization  of  Professor  T'esarovic's  definition  of  a  system 
as  a  general  relation).  Having  elaborated  on  this  definition  somewhat 
(in  particular,  having  carefully  identified  in  systems  theory  terminology 
our  interpretation  of  the  various  sots  associated  with  a  general  time 
system),  our  approach  will  he  to  axiomatically  develop  the  concept  of 
state  for  our  systems.  As  in  [l]  ,  our  main  point  is  to  show  that  states 
and  state  transitions  in  systems  theory  arise  naturally  in  an  exceedingly 
general  case.  In  fact,  the  only  axiom  required  is  the  property  of  non¬ 
anticipation,  Since  one  is  not  far  wrong  to  equate  non-anticipation 
of  a  system  with  its  "physical  realizability",  we  thus  infer  that  all 
physically  realizable  syctems  have  states  and  functional  state  transitions 
and,  even  more,  these  state  transitions  obey  a  well-knovm  rule 
(called  the  "semi-group"  property  [5)  )•  More  explicitly  than  vre  were 
able  to  accomplish  in  (lj  ,  vc  demonstrate  that  the  st?„te  concept  in 
systems  theory  is  completely  interwoven  with  the  concept  of  the 
evolution  of  an  input-output  relation  (j, e.  a  system)  in  tine.  This 
would,  seem  once  and  for  all  to  justify  the  study  of  states  and  state 
transitions  in  systems  theory  as  a  means  of  analyzing  how  a  system  will 
appear  at  various  future  instants  of  tine. 

Vc  proceed  to  our  working  definition  of  a  general  time  system: 

Henceforth,  let  G  ~  (T,-*,U,  <■  )  be  ari  ordered  group,  i.e,  let  (T, +)  be 

a  group  ordered  by  the  subset  U  and  let  ( <  )  be  the  simple  ordering  of  T 

induced  by  U.  If  n  is  a  no.-itive  integer  ar.d  ( a , ,  s  )  is  ?n 

'  1 '  2  n 

n- tuple  of  rets,  then  any  r.on-cmntv  relation  SC  (a,^X  \  ^  /  . .  ,  X  A 

12s  n  ' 

ir>  an  n-yry  G-ryst'-n,  Here,  as  usual, 


and  (X)  denotes  Cartesian  product.  If  S  ^(A^X.  X  ...  X  A^) 
ia  a  G-system,  then  the  sets  A1,Ag,...,Aa  are  called  spaces  of  S,  the 
set  U  is  the  time  set  of  S,  and  the  identity  element  0  of  T  is  the 
starting  time  of  S.  n  is  the  degree  of  S,  A  G-system  Sis  discrete¬ 
time  if  (T,+)  is  ordejvisoraorphie^  with  the  additive  group  (l,+)  of 
integers.  It  is  continuous- time  if  (T,+)  is  order-isomorphic  with 
the  additive  group  (R, +)  of  the  real  numbers,  Evidently,  no  G-systera 
is  both  discrete- time  and  continous-time. 

Let  S  he  an  n-aiy  G-system,  If  l^i^-n,  then  the  i-th 
projection  of  S  is  the  set 

'piSclsii  (3s1)...(:5si_1)(.:?si+1),..(^sn)j  (s1,...,si,...,sJi)$  s} 

S  is  improper  if 


S  «=  -f\s  X  -P0S  X  ...  *  I3  s 

i  c  n 

Evidently,  if  S  is  an  n-aiy  G-system  and  1  £  l  4  n,  then  f\S  is  a  unary 
G-systen,  In  general, 

S  £  1% S  x  f.S  X  ...  x  ■?  s 

X  c  n 

finally,  every  una ry  G-system  is  improper. 

Thus,  ve  propose  the  n-ary  G-systcc;  as  a  formalization  of  the  con¬ 
cept  of  a  general  tine  system.  In  doing  this,  we  note  (above)  that 
n— ary  G-sys terns  car  he  continuous-time  or  die cretc- tine  if  wc  specialize 
the  ordered  group  G  appropriately.  Finally,  in  identifying  the  clans 
of  imp  rop'd1  n-aiy  G- eye  terns,  we  distinguish  that  subclass  whose  elements 
are  trivial  in  a  relational  sense.  Vc  remark  that  the  condition 

i'h z  u  j  j  5  -  t :v.  .  c : .2  z\  ;■  r.'*.  i  3  c*‘ i o ry!:  1  ^ ;  i  h :  T - }  J  v * : i c h  t> rc r: c rvc 5  ov! *:■  t i Ti 
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s  -  -fjS  X  P2 s  X  ...  X  -f^s 

# 

(i.e,  that  S  is  improper)  always  bears  the  interpretation  that  the 
sets  are  "independent”  of  each  other  (with  respect  to  S),  This 

is  a  useful  concept  to  be  able  to  formalize. 


Time  Objects 

He  can  by  specialization  of  the  concept  of  a  general  time  system 
arrive  at  Professor  Mesarovic’s  concept  of  the  "objects”  of  systems. 

In  our  case,  these  "objects”  are  "time  objects",  i,e.  sets  of 
(generalized)  time  functions.  Fe  defines 

.  A  set  V  is  a  O-object  if  and  only  if  V  is  a  unary  G-system,  If 
T  is  a  G-object  and  v£  V,  then  v  is  a  G-time  function.  Evidently,  then, 
a  set  V  is  a  G— object  if  and  only  if  V  is  nonempty  and  there  exists  a 
set  A  such  that  V £  A°  «*  {y:U-?a|  .  A  G-time  function  is  in  fact 

then  a  function  and,  in  particular,  a  function  with  domain  U.  How,  if 

S  is  an  n-ary  G-system  and  l^i^n,  then'P^S  is  a  G-objcct  and  its 

elements  are  G-time  functions.*  Thus,  an  n-ary  G-systen  is  a  collection 
of  n-tuplcs  of  C-time  functions. 

Time  objects  end  their  elements  can  be  "composite"  objects  or  elements 
i.c,  they  can  sometimes  bo  reduced  to  components:  Let  V  C  ^  to  a  G— object 

If  n  is  a  positive  integer,  then  V  is  n-ary  if  and  only  if  there  exists  an 

n-tuplc  of  sets  ( , . . . , )  such  that 

A'A1*  *2  *  *■**  ^ 


In  other  words,  a  G-objcct  is  n-ary  if  its  space  is  a  set  of  n-tuples. 
n  is  the  d_i  mansion  of  V.  If  A  X.  Aj,  Y.  ...  Y  Aq  and  1  ^  i  1  n,  then 
the  i-th  cjuvccrTont  mao  cn  A  is  the  function  cA:  A  -  >  Aj  Such  that 


ci<  W-- •>*,) 


tr  2.. 

1 


t 
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If  V  is  an  n-aiy  Q-object  and  v£V>  then  the  composition  (of  o  v)  is 
tha  i-th  component  of  v,  Also,  the  set 

c^v)  »  o  v  \  vt  y  ] 

is  called  the  i-th  component  of  V,  (l^  n). 

Evidently,  if  7  £  X  A£  X  ...  X  A^)11  is  a  O-ohject,  then 
C^V)  £  A^.  Eencc,  0^(7)  is  itself  a  G-object.  New,  C±(V)  may  or 
may  not  be  a  unary  G-object.  For  example,  if  VS  (A-^>£  (A^q  X  A^g)  X  A^)^, 
then  Cg(V)  is  2-ary, ^  Finally,  in  the  given  case,  ve  note 
(c£  o  v)sU-^A^  and  for  all  t£U, 

v(t)  *=  ((c£  O  v)(t),(c£  o  v)(t),..,,(c£  0  v)(t)) 

Eencc,  the  concept  of  the  components  of  a  G-tine  function  is  no  different 
than  the  concept  of  the  components  of  any  other  function. 

A  Duality 

As  may  already  be  apparent  to  the  reader,  there  exists  a  basic  duality 
between  the  concepts  of  an  n-ary  G-systen  and  an  n-ary  G-ohject  via  the 
notion  of  components  of  functions.  This  is  a  useful  duality  for  some 
pur-poses.  >fe  indicate  the  duality  by  defining: 

If  V  G  a'5  is  an  n-ary  G-object,  then  the  dual  of  V  is  the  set 

S  *=  {( c J  O  V,  c£  O  V,,,,,  cj  o  v)  I  vtVj 

Clearly,  it  V  C~  (A^  ^  ^2  X  •*  •  X  A^)  i  then  S  ^  A^  X  A^  X  •  •  ■  X  • 

Thus,  S  is  an  n-ary  G-systen,  Also,  for  all  i  (l^i^n), 


Now  then, 


^  The  un 
fact  that 
See  Su’>ve 


f^S  .  c.(v) 

evidently,  every  r.~?.ry  C-object  thus  has  a  (unique) 


srbigui  ty  of  the  dimension  of  p.  C-object  thus  cor.es  d 
C v.'-Le :irr.  product  of  sets  is  n_ot  an  asscci ativ«  ofsr 
.*■,  or.  cit. 


dun!  which 

cun  to  the 
■?.ti  on. 
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is  an  n-aiy  G-systera.  The  converse  is  also  true.  That  is,  if  S  is  an 
n-aiy  G-system,  then  there  exists  a  unique  n-ary  G-objcct  V  such  that 
S  *  Dual(V),  In  fact,  let  X  ...X  ^  te  a  G-system. 

Then,  if  e  *=  (s^,Sg,  .  ,8^)6  S,  associate  the  map  v^jU— ?  (A^X  AgX  ...  X  A^) 

such  that 

Tg(t)  «=  (s^(t),Sg(t),,.,,6Ii(t)),  (tG  U) 

and  let 

V-{vJe€S^ 

Then,  S  ®  Dual(V).  Thus,  there  exists  a  lil  correspondence  bettreen 
the  class  of  n-ary  G-objects  and  the  class  of  n-aiy  G-systems  associated 
vith  a  given  space  relation  A  £  Aj  *  Ag  VC  . . .  X  Ae. 

Input-Output  Systems 

With  the  above  preliminaries  out  of  the  vay,  vo  can  begin  the 
axiomatic  development  of  our  formal  concept  of  a  system  so  as  to  make 
it  appear  mere  and  more  like  the  mathematical  models  of  real  systems 
vhich  vc  deal  vith  in  engineering.  One  of  the  most  important  problems 
in  general  systems  theory  is  the  investigate  on  and  delineation  of  the 
principle  of  causc-and-cffcct  as  a  premise  underlying  the  behavior  of 
reel  systems.  Our  formalized  concept  of  a  general  tine  system,  the 
n-aiy  G-system,  is  not  revealing  as  it  stands  of  oause-cffcct 
(input-output;  stimulus—  response)  behavior  except  by  the  most  liberal 
interpretation.  This  is  deliberately  the  case,  hy  starting  in  an 
extremely  general  set-up,  vc  allov  ourselves  the  freedom  of  an  axiomatic 
introduction  of  formal  properties  to  render  our  systems  more  and  more 
interpret  able  as  cause-effect  (or  as  Zsdch  puts  it,  oriented) 
entities.  In  the  process,  vo  car  theorize  about  the  "universality"  of 

A  ^ 

ft  y  -  din, 


rot  step  in  our  delineation  of  the  cans 


aud-cffect  idea 


t 


The  fi 
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in  systems  theory  is  to  specialize  the  n-aiy  G-systera  to  the  "input- 
output  system"  and  establish  a  second  duality  concept}  namely,  universal 
representation  of  general  time  systems  as  input-output  systems,  This 
is  a  matter  of  introducing  the  concepts  of-  "inputs"  and  "outputs", 

The  basic  methodology  we  employ  is  due  to  llcsarovic  t  6  1  , 

If  G  is  an  ordered  group  as  above,  a  C— i nput- output  system  is  any 
2-ary  O-system,  i,e.  S  ^  &P  X  In  this  case,  the  G-objects  and 

are  called,  respectively,  a  cause  object  and  an  effect  object  for  S, 
The  set  A  is  an  input  sp  _g  and  B  is  an  output  space  for  S,  The  sets 

j8s  =  |  (3y):  rSy} 

t?S  -  {y  |  (3*):  »Sy$ 

(which  are  unique  for  S)  are  called  the  input  set  and  the  output  set 
of  S.  In  general,  if  S  is  a  G-i nput- output  system,  then 


JDS  -  -PjS 
-RS  -  s 

end  S  G.  JpS  X  "R  S 


i.e.  an  input-output  system  is  a  relation  on  its  input  set  and  its 
output  set.  Thus,  we  satisfy  one  of  the  basic  positions  (due  to 
Hcsarovic)  which  vc  stated  at  the  outset. 

We  nc:ct  formalise  the  concept  of  a  multi-variable  input- output 
system  which  is  perhaps  the  most  fundamental  of  the  block  diagram 
concepts:  If  S  is  a  G-i nput- output  system,  then  Sis  single-variable 

if  and  only  if  both  £S  and  f,  S  are  unary  C-objccts,  If  S  is  not  single- 


variable,  it  is  multi -vari  able.  Thun,  a  multi -variable  G-i  nput- output 


svstcr.i  i  $ 


r-  on  o: 


o  r;a 


V<  -X  A  fx  C‘1XB2y...x 

where  either  n>  1  or  r.  J  1  or  both.  If 
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S  Q  (AjX  AgX  ...  X  A^X  (B1  X  B2  X  ...  X  Bm)U  is  a  (possibly’, 
single-variable)  G-system,  then  the  set  C.(^S)  is  the  i-th  input  port 
of  S  (  !■£  n)  and  the  set  C  .(  "Rs)  is  the  j-th  output  port  of  S  (%£  m). 

S  is  isolated  if  and  only  if 

Dual(  3  S)  -  Ca(Z)s)X  Cg(-6s)X  ...X  C^C^S) 

Sis  non-cohesivc  if  and  only  if 

Dual(tf  S)  -  S)  X  C2(K  S)  X  ...  X  Cm(1lS) 

It  is  immediate  from  the  definition  that  eveiy  single-variable  G-system 
is  isolated  and  non-cohesive.  Moreover,  ve  see  a  multi-variable  G-system 
S  is  isolated  [non-cohesive]  if  and  only  if  ]Xial(/6s)  [Dual(  T\  S)]  is 
an  improper  G~ system. 

Ocr  interpretation  of  the  property  of  isolation  is,  of  course,  that 
all  of  the  input  ports  of  the  system  arc  "independent"  of  each  other. 
Similarly,  non- cohos:',  on  is  the  property  that  all  of  the  output  ports 
aro  "independent"  of  each  other.  Cohesion  arid  a  number  of  other  concepts 
related  to  the  concept  of  interaction  are  dismissed  at  length  in  the 
companion  paper  by  L.  Biria, 


We  consider  next  the  question  of  whether  or  not  in  pone  definite 
sense  the  input-output  systems  arc  "rich”  in  the  class  of  general  time 
systems,  Vc  formalise  the  issue  with  the  folio, ring  definitions 
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a  cause  object  and  an  effect  object  for  the  representation  system.  That 

ic,  if  S^A^X  a/X  ...X  k*  vo  choose  some  integer  m  (l<n<n) 

and  set  A  *=  A,  X  A0  X  ...  X  A  and  B  =  A  ,XA  „  X  ...  X  A  .  Then, 
Ac  m  o+l  o+c  n 

the  relation  S*  A^X  BU  such  that 


iS'y  <^9  (c£  o  x,c£  o  x,...,c*  o  x,c®  o  y,c®  o  y,, 


,c"  »y)f 

n— m 


is  an  input-output  representation  for  S.  Thus,  in  the  sense  of 


reprecentability,  input-output  systems  are,  in  fact,  "rich"  in  the 
class  of  general  time  systems.  For  this  reason,  we  can  justify 
restricting  further  attention  to  input-output  systems.  That  is,  if  wo 
do  not  disallow  the  multi-variable  case,  then  our  finding  in  an 
important  sense  shall  be  valid  for  the  class  of  all  n-aiy  G- systems. 


Opcrajti ons  On  Systems 

There  are  a  number  of  different  ways  in  which  systems  can  be 
combined  to  yield  other  systems.  In  the  case  of  input-output  systems, 
these  arise  in  two  distinct  ways,  (i)  through  interconnections  of 
systems  such  as  the  series,  parallel,  and  feedback  interconnections) 
and  ( 5. 5. )  through  formal i sing  the  evolution  of  a  given  system  in  time. 
Interconnections  of  systems,  of  course,  arc  primary  concepts  in  the 
block  diagram  description  of  systems.  The  latter  concept  is  not,  Jn 
this  section,  we  shall  formalise  the  scries  interconnect! on  of  systems 
and  the  concept  of  "sectioning"  a  given  system  (which  is  (ii )  above). 
The  parallel  ar.d  feedback  interconnections  can  also  bo  formalised  for 
C-i nput-output  systems,  but  play  no  role  in  our  development  of  the 
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vith.  input  space  A  and  output  space  B5  i.e.  let  ‘ 

A  «  {S  1  S  £  AUX'  BU  } 

Then,  if  S  and  S'  are  arbitrary  G-input-output  systems,  versa*  the 
series  interconnection  of  S  and  S'  is  simply  the  composition  relation 
(S'  o  S).  Thus,  if  AUX  BU  and  S'  $  CU  X  DU,  then 
(S'  o  S)  £  AUX  BU.  In  the  particular  case  that  A  =  C  and  B  =  D, 

(S'  o  S)£AUX  BU.  Therefore,  for  all  S,S'£  <f  ,  (S'  o  . 

Thus,  the  class  ^  of  input-output  systoms  is  closed  under  series 
interconnection. 

How,  actually,  for  proper  interpretation  in  the  enginecri ng  context, 
vo  must  qualify  the  definition  of  series  interconnection  slightly. 

This  is  because  engineering  systems  must  generally  satisfy  an  inter- 
conncctability  condition;  namely,  -f^S  £  $S'.  Thus,  ve  formalise: 

If  S  and  S'  are  G-input-output  systems,  then  the  scries  interconnection 
(S'  o  S)  is  proper  if  and  only  if  tfS  ££S'.  Clearly,  vhenever  (S'  o  S) 
is  a  proper  series  interconnection,  then  (as  vc  notod  above) 

^(S’o  S  )  -  Ss. 


The  concept  of  "sectioning"  a  given  input-output  system  is  eonc- 
vhat  more  difficult  to  formalise  than  the  notion  of  the  series  inter¬ 
connection  of  Systems:  If  SO  &  and  t<?.  U,  then  the  (normalised)  t-secti on 
of  S  is  the  j-elation 


vhc  rc 


8t  ■  0  Vyt  °  °t^  xSyl 

*t  *  [  t<  t' J 

yt  -  ^(t',y(t*))  (  t<t«  } 

and  Tic  the  t-left  translation  on  T.  Also,  if  SO  i  ,  define 

Sq  «:  C  vhere  0  is  the  identity  of  T. 


No>r,  «=  t<  t'}  .  Therefore,  since  x:U-->  A  and  c^sT->T; 

and  e.  is  monotonic,  it  follows  that  (x.  o  c.):U->A,  In  fact, 

v  V  V  i  9 

*  l 

t‘C-8  (xt  o  et)<->  t'£  T  &  et(t«)c.  8  t«6  T  &  t<«t(t') 

^  t'6  T  &  t<t  +  t‘  O  t'6  T  &  (t  +  0)<  (t  +  t') 
t'£  T  &  0<f<->  t'£  U 

i»e«  $(x^  0  «^)  *  E.  Similarly,  we  see  (y^  o  e^):U-^B».  From  this, 
it  follows  that 

St<£  AU  ><  BU 

Finally,  then,  for  all  SC  d  and  all  t  €  U,  S  6  J  ( ! )  In  words, 

s 

is  that  part  of  the  system/ defined  for  time  greater  than  t  shifted 

■backwards  in  time  to  the  starting  time  0.  Under  interpretation,  S, 

X 

is  what  tho  system  S  "looks  like"  starting  at  time  t. 

Now,  from  tho  fact  that  there  evidently  exists  a  function 

i  X  U  (where  U  •=  UlJo)  such  that 

T(s,t)  «  st 

We  shall  call  7 T  the  motion  *  •  •  in  d  ,  Now,  very  importantly,  it 
can  he  proved  that  7 Y  satisfies  tho  following  properties;  namely, 

(i)  -r(s,o)  •=  s,  (s£  X  ) 

(ii)  7r( S,t  +  t')  r(T( S,t),t*)>  (SC<f  &  t,t'£  U) 

(Tho  condition  (ii)  in  of  course  equivalent  to  »  (S^.)^.,,) 

Thus,  the  motion  is  always  available  for  characterising  the 
"evolution"  of  an  input- output  system  through  tine.  It  can  ho  seen  that 
thin  motion  is  important  conceptually  in.  engineeri  ng. 

The  operations  of  series  interconnection  and  sectioning  arc  not 
unrelated.  That  is,  if  S  and  S'C  /  ,  then  for  all  tf  U, 

(S'  o  S)t  -  S't  0  St 


In  fact. 
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x(S*  o  S)ty<->  (?u)(3v)j  u(S'  o  S)v  &  x  =  o  &  y  *=  o 

42  (3u)(3v)(:Jv):  «Sw  &  vS*v  &  x  «=  ut  o  L  y  o 

<e>  (3w)»  xSt(wt  o  et)  L  (wt  o  «t)S*£r 
<=>  x(S‘t  o  St)y 

Thus,  the  t-ccction  of  the  series  interconnection  of  two  systems  in 
is  the  scries  interconnection  of  the  t-sections  of  the  systems. 

Finally,  then,  on  the  class  of  O-input- output  systems  A  ,  we 
have  two  basic  operations}  namely,  (i)  series  interconnection 
o:  Ax  ^  (vhich  is  a  semi-group  operation)  and  (ii)  sectioning, 

i.e.  the  notion  IT*  J  X  U  — ! >  A  (with  (U,+)  being  a  semi-group  with 
identity).  Finally,  these  two  operations  arc  connected  by  the 
conditions 

(i)  nr(s,o)  «  s 

(ii)  -7r(  s,t  +  t«)  m^Tr  (s,t),t*) 

(iii)  ^(s«  o  s,t)  «r(s',t)  o  *?r(s,t)5 

K on- Anti ci patory  Functions 

Pcrliaps  the  moot  fundamental  property  of  input-output  systems 
is  the  property  of  non-anticipati o.n,  Koughly  speaking,  an  input-output 
system  is  non-anticipatory  if  the  "present  value"  of  any  output  of  the 
system  does  not  depend  on  any  "future  values"  of  the  corresponding 
system  input,.  This  property  is,  of  course,  an  intuitive  one  well-known 
in  engineering.  The  importance  of  the  concept  lies  in  the  fact  that 
non-anticipation  in  equatiblc  with  (or  at  least  a  nocccsa’y  condition 
for)  the  "physical  realisabi lity"  of  the  system.  Of  course,  abetter 
v ay  to  say  the  same  thing  in:  lion-anticipation  in  a  property  which  is 
almost  universally  valid  for  the  class  of  mathematical  nodal r.  employed 

**  Thus,  t’-a  rot-up  (</  ,^',o)  is  a  (c  asi-)  nodule  alg2b:v.{c?,l]y. 
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to  describe  real  physical  systems, 

Kew,  in  attempting  to  formalize  the  intuitive  concept  (above)  of 
a  non-anticipatoiy  system,  ve  encounter  an  immediate  problem.  The 
above  statement  of  non— anticipation  implies  the  system  is  a  function} 
yet,  this  does  not  seem  to  be  a  necessary  condition,  Bence,  a  non¬ 
trivial  task  is  to  formalize  the  concept  of  a  non-anti cipatory  system 
in  the  case  of  input— output  systems  vhich  are  not  functional.  Wc  shall 
here  solve  the  problem  by  carrying  out  the  functional  case  completely} 
then,  in  the  light  of  the  results,  ve  shall  propose  a  definition  in 
the  non-functional  case. ^ 

Proceeding  with  our  axiomatic  development,  then,  we  define:  If 
A  ,  then  S  is  a  non- anti  cipatory  function  if  and  only  if  (i) 

S  is  a  function,  i.e.  S:J9S- ;M\S  and  (ii)  for  all  x,x'^  #Ss  and  all 

teu, 

*0  **  *’o  S(x)(t)  -  S(x*)(t) 

vlicrc 

'  *  l(t'*3C(t,))l  0<f<t  l 

*’o  -  0<t*<t} 

Kcgarcling  this  definition,  ve  realize  that  condition  (ii)  could  bo 
replaced  by  the  equivalent  condition  (ii1)  for  all  x,  ?.*C  £3  and 

all  t  €  U, 

4  -  *4  “> 

As  ve  have  previously  stated,  it  turns  out  that  non-anticipation 
is  the  aricaniic  cornerstone  on  vhich  the  concept  of  state  in  systems 
theory  car.  be  founded,  Wc  begin  to  make  clear  this  fact  when  ve  examine 


the  closure  properties  of  the  operations  on  systms  previously  introduce 

6  Cur  h-'re  is  in  feet  sexvhet  d<  f -*er-:r.t  than,  th-.t  ve  r:.ve 

in  [ll  a-  :  •  -^v-ntly  ;-.ora  vlen.-ing  ra-lt-. 
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in  the  special  case  they  are  applied  to  non-anlicipatory  functions. 

Henceforth,  let  71  be  the  class  of  all  G-inpui-output  systems 
vith  input  space  A  and  output  space  B  which  arc  non~anticipatoiy 
functions,  i,e. 

71  *|sjs$EAUX  &  S  is  a  non-anticipatory  function} 

Then,  "7 £  *•—  . 

He  note  two  things;  First,  if  S  and  S'  are  non-anti cipatory 
functions,  then  their  series  interconnection  (S'  o  S)  is  a  non-antici- 
patory  function.  In  fact,,  since  S  and  S*  are  functions,  (S'  o  S)  is 
a  function.  Moreover,  for  all  x,x'<Z  j9(S'  o  S)  and  all  t£U, 

-  *'o  ">  (S(*))'  -  (S(x’))J  ->  S<(S(»))(t)  -  3'(S(x'))(t) 

H>  (S’  °  s)(*)(*)  »  (S'  o  s)(x')(t) 

Thus,  (S'  o  S)  is  non- anticipator;.'.  Tn  particular,  if  S,S 'C.%  ,  then 
(S'  o  S)C71  and,  hence,  o '.?[)(  77— ^  71  «  Second,  if  SC  71  and  1 1  U, 
then  need  not  be  a  non— anti cipatory  functi on.  In  fact,  we  readily 
see  that  is  not  even  a  function  in  general.  Thus,  we  find  that  the 
sections  of  a  non-  anti  cipatory  function  are  in  general  anticipatory.' 

At  first,  this  is  perplexing  but  a  bit  of  further  investigation  unravels 
the  mystery.  ]/e  define: 

If  S  is  a  non-anti  cipatory  function,  if  xC  »5s,  and  tG  O',  then  the 
( y', t )  - art esrancc  of  3  is  the  relation 


St  T:  K-'t  0  °t,:'t  0  ctM  x'Sy  *  x'o  "  x0  ^ 


t  t 


Alr*o,  for  a1. 1  y  £  <53,  dofi^.o  ~  S#  Then,  uz?  nj  tK>  s  ?.r?.u  £,r£V\.o:  itr; 
as  we  Cn ployed  before  in  i nf roluci ng  the  sections  of  a  system,  vc  fir 


..U 


r 
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Hence,  if  s£7Z,  X£j9  S,  arid  t6  U,  then  S*£  A  .  1'ore  importantly. 


it  can  bo  proved  that  S*  is  a  non-anticipatory  function.  In  other 

3C  • 

words,  S .€')!  ,  Finally,  ve  note 

s,  =  U  s* 

%  xC8  S  %  * 

and,  hence,  ve  find  that  if  S  is  a  non-anticipatory  function  and 
t£U,  then  has  a  natural  decompo'  ition  into  non-anti cipatoiy 
functions;  namely,  the  set 

^g(t)  ]  X£ 

How,  from  the  fact  that  S ,  it  follows  that  ve  can  construct 
another  function  (similar  to  the  taotioh  of  S)  which  describes  the 
evolution  cf  a  non-anti cipatoiy  function  in  terms  of  its  non-anticipatory 
appearances.  First,  ve  define  the  relation  D  <f  '?? X  Jl*  X  U  such  that 

(S,  x,t)£  D  <-->  xf.  JS  S 

Then,  there  evidently  e:dsts  a  functi  on  t'l  1)  — ?  ?<T  such  that 

?  (S,x,t)  -  S* 

T  ve  shall  call  the  hJ^aricii_in£T  in  7/  .Very  importantly,  it  can  be 

proved  that  T  satisfies  the  following  properties  whenever  the  appropriate 
images  cf  1 '  are  defined: 

(i)  r  (S,x,0)  *.  S 

( ii  i  Xq  ~  x  sr-.y  T ( S, x, t)  -  c(S,x',t) 

(iii)  T(3,:-,t  +  f)  (S,v,t),xt  o  et,f) 

(The  condition  (iii)  is  of  course  equivalent  to  S*+ti  ,  (S*)*t0Ct  .) 

Thus,  for  a  non-ant;  ciratory  function  S,  the  branching  T  is. 
alv:  y«;  av  a  ’  ’  *b o  for  -„r  -ci  .eg  tv'e  evolution  of  S  ir.  tire  ir.  terms  of 
nor -art?  c: '  at  :v  •  functi  c  ~. 
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Thc  Concent  of  State 

Having  examined  the  non-ccnticipatory  functions,  we  wish  to  set 
down  a  definition  for  a  G-input- output  system  which  is  non-anti cipatory 
but  not  a  function.  In  the  light  of  the  foregoing,  it  is  natural  to 
dof  i ne : 

If  ,  then  S  is  a  non-anti cipatory  system  if  end  only  if  there 

exists  some  non~anticipatoiy  function  S’£^  and  some  t£  U  such  that 


In  words,  an  input-output  system  is  non-anti cipatoiy  if  it  is  a  section 
of  a  non-anticipatoxy  function.  Under  this  definition,  vc  note  eveiy 
non-anticipatory  function  is  a  non- anti cipatoiy  system,  i.e.  if  S €  71  , 
then  (trivially) 


S 


How,  Yery  importantly,  we  discover  that  under  this  definition 
nor.-antici  patoiy  systems  have  states  and  all  of  the  usual  machinery 
of  state  transitions  in  systems  theory  f  5  }  ♦ 

l.o  t  St-ffbc  a  non-anti  cipatory  system,  i.c.  assume  S  -=  S'  ^  where 
.  Then,  the  set 

7?s,(t)  ^3'*  |  xe£  S'  ^ 

is  a  set  of  initial  states  for  3.  Clearly,  t?gl(t)  ^  'll  and 

S  -  Ulls,(t) 

and,  from  the  latter,  it  follows  that  for  all  x  £  nU  and  all  y  £.  BU, 
<?  ilf)-  v  -  f(x),  (rr  fJg.u)) 

The  set 


<  ... x  l 


nfJ,  Ms‘t  P'c  *'3'  *■ t  '  -'i 

*s  a  '•  ^  y-  1*  Soneral,  flSi(t)  9  and,  hor.ee, 

cve:y  Initial,  state  of  5  in  a  state  of  3. 


Prom  these  definitions,  we  see  (i)  ovo.-.y  state  of  a  non-anticipatory 

system  is  a  pon-anticipatoiy  function  'ii)  a  non-anti cipatory  function 

# 

is  a  non-anticipatory  system  with  precisely  ono  initial  state  raid  (iii) 
a  non-anticipatory  system  is  an  input-  output  system  which  at  some  earlier 
time  had  precisely  one  initial  state. 

If  is  non-anticipatory  (i.e.  S  =  S’^  with  S*C TZ  )  and  t*£U, 

then  S.  ,€  A  is  a  non-anticipatoiy  system,  i.e.  every  section  of  a 
non-anticipatoiy  system  is  a  non-antieipatory  system.  In  fact, 

st,  -(S't)v  -  S't+t, 


Moreover,  then,  the  set 


«g,(*  +  e) *«a8'5 

is  a  set  of  initial  states  for  S^1#  Also,  ?1s,(i  +  t')C  ^  s' 


n  s. 


+  v) 


t‘€  U 


x  x  0  ct 

Kow,  using  the  property  that  =  (S^)^,  ,  ve  see  that 

Ws,(  t  +  t«)  -  If*,  |  ftns,(t)  ixcflf] 

Thus,  the  set  +  t*J  of  initial  states  for  can  he  " computed’' 

directly  from  the  set  of  initial  states  for  S. 

If  S  is  a  non-anticipatoiy  system  as  above,  then  the  branching  f 
in  /I  is  called  a  state  transit! on  f uncti on  for  S,  As  vc  noted  before, 

T  has  the  properties, 

(i)  T(S,x,0)  .  S 

(^)  XQ  11  *'q  v  (S|X,t)  *  *(S,X*,t) 

(iii)  r( s,:c,t  .  f)  -'t'C1  (•S,r,t),xt  o  c^t*) 

Thus,  by  (ii),  t  V  state  trv.ri  tic:.:;  of  S  are  made  in  a  r.er.-rr.tici  rr.to\*v 


fashion,'  Also,  by  (iii),  they  obey 


a  sen-group  pro;  orty. 
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Finally,  every  non-anticipatory  system  has  an  output  function  £53  i 
namely,  the  function  5':!)-?  B  such  that 

V(s,x,t)  -  S(x)(t) 

That  is,  in  general,  it  can  he  provodt  If  (S,x,t  +  then 

(S,x,  t)£  D  and  (S^,xt  ©  e^,  V  )  6  B  and 

S(x)(t  +  t»)  *=  S*(*t  o  et)(t‘) 

Therefore,  the  function  CP  has  the  property 

CTCSjVjt  +  t«)  =  <r('T  (s,x,t),xt  o  et,t') 

for  all  (S,y,t  +  t’)<£D. 

Summarizing,  then,  if  S cd  is  a  non-anticipatory  system,  then 
there  exists  a  subset  ’  C  fl  ,  a  relation  D  t|  X  a\  U,  and 


two  maps  T :  1)  — >  and  <T  •  ]}-?  B  such  that 

(i)  xSy  <=>  (Bf)(Vt)*  y(t)  =<r(f,x,t),  (f £%') 

(ii)  G~(f,x,t  +  t*)  -  T(T  (f,x,t),xt  o  et,t»),  (f Cll) 

(iii)  't'Cf.Xjt  +  t»)  -T(T(f,x,t),xt  o  et,t»),  (t<?n  ) 

(iv)  Vq  f.  x*q  w)  u  (f,x,t)  -<T(f,x«,t),  (f£7"£  ) 

(v)  **  -  x'l  r  (f,x,t)  -r( f,x*,t),  (ten  ) 


Thus,  every  non-anticipatory  system  has  a  set  of  initial  states,  a  set 
of  states,  a 'state  transition  function,  and  an  output  function. 
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